Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE

نویسندگان

چکیده

We consider a compressed sensing problem in which both the measurement and sparsifying systems are assumed to be frames (not necessarily tight) of underlying Hilbert space signals, may finite or infinite dimensional. The main result gives explicit bounds on number measurements order achieve stable recovery, depends mutual coherence two systems. As simple corollary, we prove efficiency nonuniform sampling strategies cases when not incoherent, but only asymptotically as with recovery wavelet coefficients from Fourier samples. This general framework finds applications inverse problems partial differential equations, where standard assumptions often satisfied. Several examples discussed, special focus electrical impedance tomography.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite dimensional compressed sensing from anisotropic measurements

In this paper, we consider a compressed sensing problem in which both the measurement and the sparsifying systems are assumed to be frames (not necessarily tight) of the underlying Hilbert space of signals, which may be finite or infinite dimensional. The main result gives explicit bounds on the number of measurements in order to achieve stable recovery, which depends on the mutual coherence of...

متن کامل

RIPless compressed sensing from anisotropic measurements

Compressed sensing is the art of reconstructing a sparse vector from its inner products with respect to a small set of randomly chosen measurement vectors. It is usually assumed that the ensemble of measurement vectors is in isotropic position in the sense that the associated covariance matrix is proportional to the identity matrix. In this paper, we establish bounds on the number of required m...

متن کامل

Infinite-dimensional compressed sensing and function interpolation

We introduce and analyze a framework for function interpolation using compressed sensing. This framework – which is based on weighted l minimization – does not require a priori bounds on the expansion tail in either its implementation or its theoretical guarantees. Moreover, in the absence of noise it leads to genuinely interpolatory approximations. We also establish a series of new recovery gu...

متن کامل

Generalized Sampling and Infinite-Dimensional Compressed Sensing

We introduce and analyze an abstract framework, and corresponding method, for compressed sensing in infinite dimensions. This extends the existing theory from signals in finite-dimensional vectors spaces to the case of separable Hilbert spaces. We explain why such a new theory is necessary, and demonstrate that existing finite-dimensional techniques are ill-suited for solving a number of import...

متن کامل

Discretization-Invariant MCMC Methods for PDE-constrained Bayesian Inverse Problems in Infinite Dimensional Parameter Spaces

In this paper we target at developing discretization-invariant, namely dimension-independent, Markov chain Monte Carlo (MCMC) methods to explore PDEconstrained Bayesian inverse problems in infinite dimensional parameter spaces. In particular, we present two frameworks to achieve this goal: Metropolize-then-discretize and discretize-then-Metropolize. The former refers to the method of first prop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied and Computational Harmonic Analysis

سال: 2021

ISSN: ['1096-603X', '1063-5203']

DOI: https://doi.org/10.1016/j.acha.2019.08.002